Generalized bent functions - sufficient conditions and related constructions
نویسندگان
چکیده
The necessary and sufficient conditions for a class of functions f : Z 2 → Zq, where q ≥ 2 is an even positive integer, have been recently identified for q = 4 and q = 8. In this article we give an alternative characterization of the generalized Walsh-Hadamard transform in terms of the Walsh spectra of the component Boolean functions of f , which then allows us to derive sufficient conditions that f is generalized bent for any even q. The case when q is not a power of two, which has not been addressed previously, is treated separately and a suitable representation in terms of the component functions is employed. Consequently, the derived results lead to generic construction methods of this class of functions. The main remaining task, which is not answered in this article, is whether the sufficient conditions are also necessary. There are some indications that this might be true which is also formally confirmed for generalized bent functions that belong to the class of generalized Maiorana-McFarland functions (GMMF), but still we were unable to completely specify (in terms of necessity) gbent conditions.
منابع مشابه
Constructions of Generalized Bent Boolean Functions on Odd Number of Variables
In this paper, we investigate the constructions of generalized bent Boolean functions defined on with values in Z4. We first present a construction of generalized bent Boolean functions defined on with values in Z4. The main technique is to utilize bent functions to derive generalized bent functions on odd number of variables. In addition, by using Boolean permutations, we provide a specific me...
متن کاملSecondary constructions on generalized bent functions
In this paper, we construct generalized bent Boolean functions in n + 2 variables from 4 generalized Boolean functions in n variables. We also show that the direct sum of two generalized bent Boolean functions is generalized bent. Finally, we identify a set of affine functions in which every function is generalized bent.
متن کاملGeneralized Semi-bent and Partially Bent Boolean Functions
In this article, a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function is presented. It is demonstrated for every s-plateaued generalized Boolean function in n variables that σ f = 22n+s. Two constructions on generalized semi-bent Boolean functions are presented. A class of generalized semi-bent functions in ...
متن کاملComplete Characterization of Generalized Bent and 2k-Bent Boolean Functions
In this paper we investigate properties of generalized bent Boolean functions and 2-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. We generalize the work of Stǎnicǎ et al., present necessary and sufficient conditions for generalized bent Boolean functions and 2-bent Boolean functions in terms of classical bent functions, and completely characteri...
متن کاملOctal Bent Generalized Boolean Functions
In this paper we characterize (octal) bent generalized Boolean functions defined on Z2 with values in Z8. Moreover, we propose several constructions of such generalized bent functions for both n even and n odd.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. in Math. of Comm.
دوره 11 شماره
صفحات -
تاریخ انتشار 2017